Masala #0036

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 80 %
3.1 (Baholar 40)
14

  

G'alati jadval

Mirzo Ulug'bek N+1N+1 ta qator va M+1M + 1 ta ustundan iborat jadval chizdi va uni quyidagi qonuniyat asosida nomanfiy sonlar bilan to'ldirib chiqdi:

  • A0,0=0A_0,_0=0
  • Ai,j=min{kZ+(i0Z+,i0<iAi0,jk)(j0Z+,j0<jAi,j0k)}A_i,_j = min \{k \in Z_+|(\forall i_0 \in Z_+, i_0 \lt i \rightarrow A{_i}_0,_j \neq k ) \wedge (\forall j_0 \in Z_+,j_0 \lt j \rightarrow {A_i},{_j}_0 \neq k ) \}

Boshqacha qilib aytganda Ai,jA_{i,j} - jadvalda o'z o'rnidan chapda ham, yuqorida ham uchramaydigan eng kichik nomanfiy sondir.
Masalan N=1N = 1 va M=2M = 2 bo'lganda quyidagicha jadval hosil bo'ladi:

0 1 2
1 0 3

Endi unga i=0N∑_{i=0}N j=0M∑_{j=0}M yig'indining qiymatini hisoblashga qiziqib qoldi.
Sizning vazifangiz ham u hisoblagan yig'indini hisoblashdan iborat.

 


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ikkita natural son, NN va M(1N,M109)M(1 ≤ N, M ≤ 10^9)


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, i=0N∑_{i=0}N j=0M∑_{j=0}M yig'indining qiymatini chop eting.


Misollar
# input.txt output.txt
1
1 1
2
2
4 2
33
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin